On the minimum number of colors for knots
نویسنده
چکیده
In this article we take up the calculation of the minimum number of colors needed to produce a non-trivial coloring of a knot. This is a knot invariant and we use the torus knots of type (2, n) as our case study. We calculate the minima in some cases. In other cases we estimate upper bounds for these minima leaning on the features of modular arithmetic. We introduce a sequence of transformations on colored diagrams called Teneva transformations. Each of these transformations reduces the number of colors in the diagrams by one (up to a point). This allows us to further decrease the upper bounds on these minima. We conjecture on the value of these minima. We apply these transformations to rational knots.
منابع مشابه
Color spectra and coloring conjectures
In this article we take up the calculation of the minimum number of colors needed to produce a non-trivial coloring of a knot. This is a knot invariant and we use the torus knots of type (2, n) as our case study. We calculate the minima in some cases. In other cases we estimate upper bounds for these minima leaning on the features of modular arithmetic. We introduce a sequence of transformation...
متن کاملMinimal Numbers of Fox Colors and Quandle Cocycle Invariants of Knots
Relations will be described between the quandle cocycle invariant and the minimal number of colors used for non-trivial Fox colorings of knots and links. In particular, a lower bound for the minimal number is given in terms of the quandle cocycle invariant.
متن کاملCeltic Knots Colorization based on Color Harmony Principles
This paper proposes two simple and powerful algorithms to automatically paint Celtic knots with aesthetic colors. The shape of the knot is generated from its dual graph as presented in [KC03]. The first technique uses rules derived from two-colors harmony studies in a Color Order System to select harmonious color pairs. We show that it can efficiently reproduce color combinations utilized in an...
متن کاملتأثیر نوع گره بر خواص فیزیکی فرش: ضخامت کف فرش، ارتفاع پرز و طول فرش
Symmetric and asymmetric knots, as two original knots, possess different physical and mechanical properties that influence the function of a carpet. Jufti and U knots give different properties to the carpet compared to the original ones. If they were used to produce specific properties, they would enhance the carpet's quality. However, nowadays their applications are considered as methods that ...
متن کاملComputing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers
The chromatic number of a graph G, denoted by χ(G), is the minimum number of colors such that G can be colored with these colors in such a way that no two adjacent vertices have the same color. A clique in a graph is a set of mutually adjacent vertices. The maximum size of a clique in a graph G is called the clique number of G. The Turán graph Tn(k) is a complete k-partite graph whose partition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006